Smartphone users in the Central Asian nation were last month redirected to a website telling them to download the government's "Qaznet", prompting a backlash online.
The government has insisted the certificate was optional, but one of the country's leading mobile told its users it was "necessary" to install it.
Google said Wednesday it would be blocking the certificate from its Chrome service, the world's most widely used web browser. "It is not appropriate for this mechanism to be used to intercept traffic on the public internet," Google said.